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Abstract Continuity of set-valued maps is hereby revisited: after recalling some basic concepts of varia- 
tional analysis and a short description of the State-of-the-Art, we obtain as by-product two Sard type 
results concerning local minima of scalar and vector valued functions. Our main result though, is in- 
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1 Introduction 

We say that 5 is a set-valued map (we also use the term multivalued function or simply multifunction) 
from X to F, denoted by 5 : X =^ F, if for every x ^X, S{x) is Si subset of Y . All single- valued maps 
in classical analysis can be seen as set-valued maps, while many problems in applied mathematics are 
set-valued in nature. For instance, problems of stability (parametric optimization) and controllability 
are often best treated with set-valued maps, while gradients of (differentiable) functions, tangents and 
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normals of sets (with a structure of differentiable manifold) have natural set-valued generalizations in 
the nonsmooth case, by means of variational analysis techniques. The inclusion y € S(x) is the heart of 
modern variational analysis. We refer the reader to |[I]|22l for more details. 

Continuity properties of set-valued maps are crucial in many applications. A typical set-valued map 
arising from some construction or variational problem will not be continuous. Nonetheless, one often 
expects a kind of semicontinuity (inner or outer) to hold. (We refer to Section 2 for relevant definitions.) 

A standard application of a Baire argument entails that closed- valued set- valued maps are generically 
continuous, provided they are either inner or outer semicontinuous. Recalling briefly these results, as well 
as other concepts of continuity for set-valued maps, we illustrate their shaipness by means of appropriate 
examples. We also mention an interesting consequence of these results by establishing a Sard-type result 
for the image of local minima. 

Moving forward, we limit ourselves to semialgebraic maps E [H or more generally, to maps whose 
graph is a definable set in some o-minimal structure ifTTl |9l. This setting aims at eliminating most 
pathologies that pervade analysis which, aside from their indisputable theoretical interest, do not appear 
in most practical applications. The definition of a definable set might appear reluctant at the first sight 
(in particular- for researchers in applied mathematics), but it determines a large class of objects (sets, 
functions, maps) encompassing for instance the well-known class of semialgebraic sets EUl, that is, 
the class of Boolean combinations of subsets of M" defined by finite polynomials and inequalities. All 
these classes enjoy an important stability property — in the case of semialgebraic sets this is expressed 
by the Tarski-Seidenberg (or quantifier elimination) principle — and share the important property of 
stratification: every definable set (so in particular, every semialgebraic set) can be written as a disjoint 
union of smooth manifolds which fit each other in a regular way (see Theorem|2T]for a precise statement). 
This tame behaviour has been already exploited in various ways in variational analysis, see for instance 
II2I (convergence of proximal algorithm), lH (Lojasiewicz gradient inequality), lH (semismoothness), 
lfT4ll (Sard-Smale type result for critical values) or |[T5l for a recent survey of what is nowadays called 
tame optimization. 

The main result of this work is to establish that every semialgebraic (more generally, definable) 
closed-valued set-valued map is generically continuous. Let us point out that in this semialgebraic 
context, genericity implies that possible failures can only arise in a set of lower dimension, and thus 
is equivalent to the measure-theoretical notion of almost-everywhere (see Proposition |23] for a precise 
statement). The proof uses properties of stratification, some technical lemmas of variational analysis and 
a recent result of loffe lfT4l . 

The paper is organized as follows. In Section |2] we recall basic notions of variational analysis and 
revisit results on the continuity of set-valued maps. As by-product of our development we obtain, in 
Section |3]two Sard-type results: the first one concerns minimum values of (scalar) functions, while the 
second one concerns Pareto minimum values of set-valued maps. We also grind our tools by adapting the 
Mordukhovich criterion to set- valued maps with domain a smooth submanifold ^ of M". In Section |4] 
we move into the semialgebraic case. Adapting a recent result of loffe |[T4l Theorem 7] to our needs, 
we prove an intermediate result concerning generic strict continuity of set-valued maps with a closed 
semialgebraic graph. Then, relating the failure of continuity of the mapping with the failure of its trace 
on a stratum of its graph, and using two technical lemmas we establish our main result. Section|5]contains 
some applications of the main result. 

Notation. Denote B" {x, 5) to be the closed ball of center x and radius r in W\ and S"^' {x, r) to be 
the sphere of center x and radius r in R". When there is no confusion of the dimensions of B" r) and 
§"^^ {x,r), we omit the superscript. The unit ball B (0, 1) is denoted by B. We denote by 0„ the neutral 
element of M". As before, if there is no confusion on the dimension we shall omit the subscript. Given 
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a subset A of M" we denote by cl(A), int(A) and dA respectively, its topological closure, interior and 
boundary. For Ai,A2 C M" and r € M we set 

Ai +rA2 := {^i +ra2 : ai eA\,a2 G A2}. 

We recall that the Hausdorff distance ^(Ai,A2) between two bounded subsets Ai,A2 of M" is defined 
as the infimum of all 5 > such that both inclusions Ai C A2 + 5B and A2 C Ai + 5B hold (see |[22l 
Section 9C] for example). Finally, we denote by 

Graph(5) = {{x,y) £XxY:ye S{x)} , 

the graph of the set-valued map S :X ^Y. 

2 Basic notions in set-valued analysis 

In this section we recall the definitions of continuity (outer, inner, strict) for set-valued maps, and other 
related notions from variational analysis. We refer to |[Tl|22l for more details. 

2.1 Continuity concepts for set- valued maps 

We start this section by recalling the definitions of continuity for set-valued maps. 

(Kuratowski limits of sequences) We first recall basic notions about (Kuratowski) limits of sets. 
Given a sequence {CvIvgn subsets of R" we define: 

• the outer limit limsup^,^^Cv, as the set of all accumulation points of sequences {xvjveN C W 
with Xy € Cv for all v € N. In other words, x G limsupy^<^Cv if and only if for every £ > and 

> 1 there exists v>N with Cy n e) / ; 

• the inner limit liminfy^ooCy, as the set of all limits of sequences {A;v}veN C M" with Xy £ Cy for 
all V G N. In other words, x G liminfy^ooCy if and only if for every £ > there exists N such 
that for all V > we have Cy n e) / 0. 

Furthermore, we say that the limit of the sequence {Cyjygj^ exists if the outer and inner limit sets are 
equal. In this case we write: 

lim Cy := limsupCy = liminfCy. 

V^M V^OO V^OO 

(Outer/inner continuity of a set- valued map) Given a set- valued map 5 : M" =^ W", we define 
the outer (respectively, inner) limit of 5 at G M" as the union of all upper limits limsup^^„5'(jCv) 
(respectively, intersection of all lower limits liminfv^«,5'(xv)) over all sequences {xvIvgn converging to 
X. In other words: 

limsupS(x) := I J lim sup 5 (xy) and liminf ^(x) := Pi liminf ^(xv) . 

We are now ready to recall the following definition. 
Definition 1. Il22l Definition 5.4] A set- valued map S :M." ^ W" is called outer semicontinuous at x if 

lim sup S{x) dS {x) , 
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01" equivalently, limsup^^j S{x) = S (x), and inner semicontinuous at x if 

liminf S(x) S{x) , 

or equivalently when S is closed-valued, liminf;^^^ ^(x) = S{x). It is called continuous at x if both 
conditions hold, i.e., if S{x) ^ S {x) as x — > x. 

If these terms are invoked relative to X, a subset of M" containing x, then the properties hold in 
restriction to convergence x — x with x € X (in which case the sequences Xy — > x in the limit formulations 
ai"e required to lie in X). 

Notice that every outer semicontinuous set-valued map has closed values. In particular", it is well 
known that 

• 5 is outer semicontinuous if and only if S has a closed graph. 

When 5 is a single- valued function, both outer and inner semicontinuity reduce to the standard notion 
of continuity. The standard example of the mapping 

I if X is rational 

S{x) := <^ (2.1) 

II if X is irrational 

shows that it is possible for a set-valued map to be nowhere outer and nowhere inner semicontinuous. 
Nonetheless, the following genericity result holds. (We recall that a set is nowhere dense if its closure has 
empty interior, and meager if it is the union of countably many sets that are nowhere dense in Z.) The 
following result appears in |[22l Theorem 5.55] and fll Theorem 1.4.13] and is attributed to 1071 171 12411 . 
The domain of 5 below can be taken to be a complete metric space, while the range can be taken to be a 
complete separable metric space, but we shall only state the result in the finite dimensional case. 

Theorem 2. Let X C M" and S : M" ^ M'" be a closed-valued set-valued map. Assume S is either outer 
semicontinuous or inner semicontinuous relative to X. Then the set of points x £ X where S fails to be 
continuous relative to X is meager in X. 

The following example shows the sharpness of the result, if we move to incomplete spaces. 

Example 3. Let coo(N) denote the vector space of all real sequences x = {x„}nen with finite support 
supp(x) := {/ € N : x, ^ 0}. Then the operator 5'i(x) = supp(x) is everywhere inner semicontinuous and 
nowhere outer semicontinuous, while the operator ^2 (x) = Z \ Si (x) is everywhere outer semicontinuous 
and nowhere inner semicontinuous. □ 

(Strict continuity of set-valued maps) A stronger concept of continuity for set-valued maps is that 
of strict continuity fT2[ Definition 9.28], which is equivalent to Lipschitz continuity when the map is 
single-valued. For set-valued maps 5 : M" =| M'" with bounded values, strict continuity is quantified 
by the Hausdorff distance. Namely, a set-valued map S is strictly continuous at x (relative to X) if the 
quantity 

lipx5(x) := hmsup y / 

is bounded. In the general case (that is, when S maps to unbounded sets), we say that S is strictly 
continuous, whenever the truncated map 5,- : M" ^ M'" defined by 

Srix) :=5(x)nr]B, 

is Lipschitz continuous for every r > 0. 
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2.2 Normal cones, coderivatives and the Aubin property 

Before we consider other concepts of continuity of set- valued maps we need to recall some basic concepts 
from variational analysis. We first recall the definition of the Hadamard and limiting normal cones. 

Definition 4. (Normal cones) i22i Definition 6.3] For a closed set D C M" and a point z ^ D, v/e. recall 
that the Hadamard normal cone No (z) and the limiting normal cone Nd (z) are defined by 

Nd{z) := {v I (v,z-z) <o(lz-z|) forzGD}, 
Nd (z) := {v I 3 {z;, v;}~ i C Graph(AfD), v,- ^ v and Zi z} 
= limsupAz)(z). 

When D is a smooth manifold, both notions of normal cone coincide and define the same subspace of 
M". A dual concept to the normal cone is the tangent cone Tj) (z). While tangent cones can be defined 
for nonsmooth sets, our use here shall be restricted only to tangent cones of manifolds, that is, tangent 
spaces in the sense of differential geometry, in which case To (z) = {No (z))^- 

As is well-known, the generalization of the adjoint of a linear operator for set- valued maps is derived 
from the normal cones of its graph. 

Definition 5. (Coderivatives) lEl Definition 8.33] For F -.R" ^ W" and {x,y) € Graph {F), the limiting 
coderivative D*F {x\y): W =| W is defined by 

D*F {x I 3^) (/) = {x* I {x*,-f) € Nor^MF) i^J)} ■ 

It is clear from the definitions that the coderivative is a positively homogeneous map, which can be 
measured with the outer norm below. 

Definition 6. |[22l Section 9D] The outer norm |-|^ of a positively homogeneous map H :M" ^ W" is 
defined by 

|//|^ := sup sup |z| = sup i-p^ I (w,z) € Graph(//) 1 . 

weW (0,1) zeH{w) [\M J 

(Aubin property and Mordukhovich criterion) We now recall the Aubin Property and the graphical 
modulus, which are important to study local Lipschitz continuity properties of a set-valued map. 

Definition 7. (Aubin property and graphical modulus) ll22l Definition 9.36] A map S : M" ^ M'" has the 
Aubin property relative to X at xfor u, where x £X CW and U £ S{x),if Graph (S) is locally closed at 
{x, u) and there are neighborhoods V of x and W of u, and a constant K € M+ such that 

s{x')nw cs{x) + k\x' -x\mforaiix,x' exnv. 

This condition with V in place of X n V is simply the Aubin property at xfor u. The graphical modulus 
ofS relative to X at xfor u is then 

lip^5(.« I u) := inf{K" | 3 neighborhoods V ofx and IV of m s.t. 

5 (/) n W C 5 (x) + K- 1 y - X I B f or all X, y G X n V } . 

In the case where X = M", the subscript X is omitted. 

The following result (known as Mordukhovich criterion 1221 Theorem 9.40]) characterizes the Aubin 
property by means of the corresponding coderivative. (For a primal characterization using the graphical 
derivative see HH Theorem 1.2].) 
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Proposition 8 (Mordukhovich criterion). Let 5 : M" =^ M'" be a set-valued map whose graph Graph (5) 
is locally closed at [x, u) € Graph [S). Then S has the Aubin property at x with respect to U if and only if 
D*S{x I m)(0) = {0} or equivalently \D*S{x | < oo. this case, lipS(^ | U) = \D*S{x \ U)\^. 

Using the above criterion we show that an everywhere continuous strictly increasing single-valued 
map from the reals to the reals could be nowhere Lipschitz continuous. 

Example 9. Let A C M be a measurable set with the property that for every a, Z? S M, a < Zj, the Lebesgue 
measure of A n {a,b) satisfies < m{A n [a,b\) <\b — a\. Consider the function / : [0, 1] ^ M defined 
by / (x) = m (A n (0,x)) . Note that the derivative /' (x) exists almost everywhere and is equal to Xa (x), 
the chai^acteristic function of A (equal to 1 if x € A and if not). This means that every point x G [0, 1] is 
arbitrarily close to a point x where /' (x) is well-defined and equals zero. Thus (0,1) € A'^Graph(/) (-^i /(■^) ) • 
The function / is strictly increasing and continuous, so it has a continuous inverse g : [0,/(l)] — > [0, 1]. 
Applying the Mordukhovich criterion (Proposition [Hi we obtain that g does not have the Aubin property 
at /(x). It follows that g is not strictly continuous at /(x) and in fact neither is so at any 3^ G [0,/(l)]. □ 

3 Preliminary results in Variational Analysis 

In this section we establish a Sard type result for the image of the set of local minima (respectively, local 
Pareto minima) in case of single-valued scalar (respectively, vector-valued) functions. We also obtain 
several auxiliary results that will be used in Section IH 

3.1 Sard result for local (Pareto) minima 

In this subsection we use simple properties on the continuity of set-valued maps to obtain a Sard type 
result for local minima for both scalar and vector-valued functions. Let us recall that a (single-valued) 
function / : X — > M is called lower semicontinuous at x if 

liminf/(x)>/(x). 

The function / is called lower semicontinuous, if it is lower semicontinuous at every x € X . It is well- 
known that a function / is lower semicontinuous if and only if its sublevel sets 

[/<r]:={xGX:/(x)<r} 

are closed for all r G M. 

Proposition 10 (Sublevel map). Let D be a closed subset of a complete metric space X and f : D 
be a lower semicontinuous function. Then the (sublevel) set-valued map 

j Lf.W^D 

\ Lfir) = [f<r]UdD 

is outer semicontinuous. Moreover, Lf is continuous at f ^ f{D) if and only if there is no x £ int(D) 
such that f {x) = f and x is a local minimizer of f. 

Proof. The map : M =| D defined by L'^(r) = {{—°°:A) outer semicontinuous since / is lower 
semicontinuous (see | [22l Example 5.5] for example), so Lf is easily seen to be outer semicontinuous. 

We now prove that Lf is inner semicontinuous at r under the additional conditions mentioned in the 
statement. For any r,- — > f, we want to show that if x G (r), then there exists x,- — > x such that Xi^Lf (r,). 
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We can assume that f (x) = r and r, < r for all /, otherwise we can take x, = x for / large enough. Since x 
is not a local minimum, for any £ > 0, there exists 5 > such that if I?" — n| < 5, there exists an Xj such 
that < r,- and \xi —x\ < s. 

For the converse, assume now that Lf is inner semicontinuous at f. Then taking r,- /' r we obtain 
that for every x G int (D) n/^' (r), there exists x,- G (r,) with x,- ^ x. Since / (x,) = r,- < r = / (x), x 
cannot be a local minimum. □ 



According to the above result, if / has no local minima, then the set-valued map Lf is continuous 
everywhere. The above result has the following interesting consequence. 

Corollary 11 (Local minimum values). Let Mf denote the set of local minima of a lower semicontinuous 
function f : D ^M. (where D is a closed subset of a complete space X). Then the set f{Mf n int{D)) is 
meager in R. 

Proof. Since the set- valued map Lf (defined in Proposition [TOl) is outer semicontinuous (with closed- 
values), it is generically continuous by Theorem |2l The second part of Proposition [TOl yields the result 
on/. □ 

It is interesting to compare the above result with the classical Sard theorem. We recall that the Sard 
theorem asserts that the image of critical points (derivative not surjective) of a C*^ function / : M" — > is 
of measure zero provided k>n — m. (See |[23l : the case m = 1 is known as the Sard-Brown theorem ll6l.) 
Corollary [TT] asserts the topological sparsity of the (smaller) set of minimum values for scalar functions 
(m = 1), without assuming anything but lower semicontinuity (and completeness of the domain). 

We shall now extend Corollary [TT] in the vectorial case. We recall that a set ^ C M'" is a cone, if 
XK C K for all A > 0. A cone K is called pointed if Kn {—K) = {0„i} (or equivalently, if K contains no 
full lines). It is well-known that there is a one-to-one correspondence between pointed convex cones of 

and partial orderings in M'". In particular, given such a cone K of W we set yi <k yi if and only if 
yi—y\ (see for example, |[22l Section 3E]). Further, given a set- valued map 5 : M" =| M"' we say that 

• X is a (local) Pareto minimum of S with (local) Pareto minimum value y if there is a neighborhood 
U of X such that ifx^U axiAy G ^(x), theny^xy, i.e., 5(?7) n {y-K) =y. 

For 5 : M" =^ M"', define the map 5a- : M" ^ M'" by Sr (x) = S (x) +K. The graph of Sr is also known 
as the epigraph |[T3l [T6l of S. One easily checks that y ^Sk {x) implies y + K <zSk{x). Here is our result 
on local Pareto minimum values. 

Proposition 12 (Pareto minimum values). Let S :W ^ be an outer semicontinuous map such that 
y ^S{x) implies y + K(ZS{x) ( that is, S = Sk)- Then the set of local Pareto minimum values is meager. 

Proof. Since S is outer semicontinuous, then 5^^ is outer semicontinuous as well by |[22l Theorem 5.7(a)], 
so S^^ is generically continuous by Theorem|2l Suppose that 3^ is a local Pareto minimum of a local Pareto 
minimizer x. 

By the definition of local Pareto minimum, there is a neighborhood U oix such that if y <k y and y ^ 
y, then S^^ {y)r\U = (We can assume that y is arbitrarily close to y since S^^ (y) G S^^ {Xy + {I — X)y) 
for all < A < 1.) Therefore, x ^ liminfv^f^ ' {y)- In other words, is not continuous aty. Therefore, 
the set of local Pareto minimum values is meager. □ 

We show how the above result compares to critical point results. Let us recall from |[T4l the definition 
of critical points of a set-valued map. Given a metric space X (equipped with a distance p) we denote by 
Sp(x, A) the set of all x' G X such that p(x,x') < A. 
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Definition 13. Let {X,pi) and (F,p2) be metric spaces, and letS:X^Y. For {x,y) € Graph (S), we set 



Sur 5 I y) (A) = sup {r > I Bp, {y, r) C S {Bp, (.x, A) } 
and then for {x,y) G Graph (5) define the rate of surjection of S at {x,y) by 

sur 5(^15')= liminf ^Sm:S{x\y){X) . 

[x,y,l)^{x,y,+0) A 

We say that S is critical at {x,y) G Graph (5) if surS {x\y) = 0, and regular otherwise. Also, j is a 
(proper) critical value of S if there exists x such that j G S (Jc) and 5 is critical at {x,y). 

This definition of critical values characterizes the values at which metric regularity is absent. In 
the particular case where S : M" — >^ M'" is a function, critical points correspond exactly to where the 
Jacobian has rank less than m. We refer to |[T4l for more details. 

One easily sees that if j is a Pareto minimum value of S, then there exists x such that {x,y) G 
Graph (S), and Sur S{x\y){X) =0 for all small A > 0. This readily implies that j is a critical value. 



3.2 Extending the Mordukhovich criterion and a critical value result 

The two results of this subsection are important ingredients of the forthcoming proof of our main theo- 
rem. The first result we need is an adaptation of the Mordukhovich criterion (Proposition [8l) to the case 
where the domain of a set- valued function S is (included in) a smooth submanifold ^ of M". (Note that 
this new statement recovers the Mordukhovich criterion if =f2r = M".) 

Proposition 14. (Extended Mordukhovich criterion) Let C W be a smooth submanifold of di- 
mension d and S : ^ be a set-valued map whose graph is locally closed at {x,y) G Graph (S). 
Consider the mapping 

[ H{y*)=D*S{x\y){y*)r^T^;{x). 
IfH{Om) = {0,1 }, or equivalently 

A^Graph(5) i^j) H {T^; (x) X {0„}) = {On+m} , 

then S has the Aubin property at xfor y relative to 2^ . Furthermore, 

lip^-5(;c I 3;) = |//|+ = sup 1 1^ I (m,v) G iVGraph(5) (^j) H {Trx ix) X M"')| . 

Proof. Fix (x^y) G Graph (5) and denote by 'N ;x' (■^) the normal space oi 3^ ?iVx (seing as subspace of 
M", that is, Tjr (f) ©A^^- (x) = M"). Given a closed neighborhood IJ of {x.,y), we define the function 

Graph (5) = (Graph (5) fl [/) + (Kl x (x) x {0,,,}) . 

Shrinking the neighborhood I] around (x.,y) if necessary, we may assume that every (ji:,^) G U can be 
represented uniquely as a sum of elements in x M'") n I] and 'Nx (x) x {0,„}. Since Graph (S) is 
locally closed, we can choose I] small enough so that Graph (S) fl ?7 is closed. Further, since Graph (5) 
is homeomorphic to (Graph (5) n ?7) x M"^'', it is also closed. 

Step 1: (Relating S to H) By applying a result on the normal cones under set addition |[22l Ex- 
ercise 6.44], we have A'^^^.^pj^/^N (x.,y) C A'^Graph(s) {^-.y) (Jx (■^) ^ I^"')- To prove the reverse inclusion. 
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note that for every {x,y) € Graph [§) near {x,y) with {x,y) = {xi,y) + (x2,0„j), where (xi ,y) € Graph (S) 
and X2 G (x), one easily sees that A^Graph(s) (■^'■>') =^ ^Graph(s) (^1^3') n {T^- (x) x M"'). The extension 
of this inclusion to limiting normal cones is immediate. Therefore we obtain 

^Graph(s) (^'3^) = ^Graph(5) i^J) H (Tr (x) X M'") , 

and so D*S{x \ y) equals the set- valued map H described in the statement. Thus 
D*S{x I y) (0^) = [x* I (x*,0„0 G A^^^^^.^^) {x,y)] 

= {x* I (X*,0,„) G ^Graph(5) H {7^ (x) X M'")} 

= {04, 

and by the Mordukhovich criterion, the map S has the Aubin property at x for 3^. 

Taking neighborhoods Vofx and W of y so that 5 (x) n W = 5 (x) n W for all x G V fl we deduce 
that S has the Aubin property at x for y relative to ^ as asserted. 

Step 2: (lip ^^5(x | y) = |//|^) The Mordukhovich criterion on 5 yields 

|//|+ = lip5(x|j-)>lip^5(x|y). 

Our task is thus to prove that the above inequality is actually an equality. Since lipS {x \ y) = \H\'^ , for 
any K < \H\'^ and neighborhoods V of x and W of y, there exist xi ,X2 G V such that 

S{x2)nW (tS{xi) + K\xi -X2IB. 

Note that 5(xi) = S{P{xi)), S{x2) = S(f (X2)) and |P(xi) -P(x2)| < |xi -X2I, where P stands for the 
projection of M" onto x + (x). We may choose V to be a ball containing x, and define the projec- 
tion parametrization L : (x + 7^- {x))nV S' of the manifold ^ by the relation x — L (x) G A^,^- (x). 
Shrinking V if needed, the map L becomes single-valued and smooth (in fact, it is a local chart of ^ 
at X provided we identify x + T^; (x) with W^). Furthermore, L has Lipschitz constant 1 at x. Therefore, 
for any £ > 0, we can reduce V as needed so that L is Lipschitz continuous in its domain with Lipschitz 
constant at most (1 + e) using standard arguments {e.g. Il22l Thms 9.7, 9.2]). This means that 

S{L{x2))nW = S{x2)nW (tS{xi) + K\xi -X2|B = 5(L(xi)) + k:|xi -X2IB. 

By the Lipschitz continuity of L, we have |L(xi) — L(x2)| < (1 + £) |xi —X2I, which gives 

S{L{x2))nW <tS{L{x2)) + -^^^\L{xi)-L{x2)\M, 

yielding 

< lip-^-S'^x y) . 

Since K and e are ai^bitrary, we conclude that |//|^ = lip ^-S (x | y) as asserted. 

The proof is complete. □ 

The second result is an adaptation of part of |[T4l Theorem 6]. Recall that for a smooth function 
/ : M" ^ M'", X G M" is a critical point if the derivative V/(x) is not surjective, while y G M'" is a critical 
value if there is a critical point x for which / (x) = y. (Note this is a particular case of the general 
definition given in Definition [T3l) 
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Lemma 15. Let ^ be a smooth manifold in M" of dimension d, and ^ he a manifold in M"+™ 
such that ^ d ^ X M'", with k > dim^ — dim Then the set of points x G J?^ such that there exists 
some y satisfying {x,y) € ^ and {^-ij) H {T_%- {x) x {0„,}) 2 {0,i+m} is of Lebesgue measure zero 
in ^ . 

Proof. Let Proj^ denote the restriction to the manifold ^ of the projection of x onto ^ . As 
k > dim^ — dim^, the set of critical values of Proj^ is a set of measure zero by the classical Sai^d 
theorem [f23|. Let {x,y) e ^ and assume (x*,0,„) G N^f {x,y) n (r^- (x) x {0,,,}) with x* ^ 0„. This 
gives 

{x,y) = {Njr {x^y))^ C {x*}^ X M"', 
where {x*}^ = {x' G M" | (x*,x') = 0}. Since {x,y) C T.^-; (x) x R'" we obtain 

7>(^,3')C ({x*}^nrr(x)) xM'". 

Let Z stand for the subspace on the right hand side. Then the projection of Z onto r<f (x) is a proper 
subspace of T^- (x). All the more, this applies to Tj^ (x,^). By |[T4l Corollary 3], this implies that {x,y) 
is a singular- point of Proj ^, so x is a critical value of Proj ^. The conclusion of the lemma follows. □ 

3.3 Linking sets 

We introduce the notion of linking that is commonly used in critical point theory. Let us fix some 
terminology: if B C M" is homeomorphic to a subset of with nonempty interior, we say that the set 
dB is the relative boundary of B if it is a homeomorphic image of the boundary of the set in W^. 

Definition 16. 1251 Section II. 8] Let A be a subset of M"+"' and let B be a submanifold of 1^"+™ with 
relative boundary dB. Then we say that A and Y = dB link if 

(i) Anr = 

(ii) for any continuous map /j G ^° (M«+'«,R"+'") such that h |r= id we have h (B) HA / 0. 

In particular, the following result holds. This result will be used in Section IH 

Theorem 17 (Linking sets). Let Jif\ and be linear subspaces such that .J€\ © Jiyi = M"+"', and take 
any v G {0}. Then for < r < R, the sets 

A:=S(0,r)nJ^ and L := (B (0,/?) n J^) U (S(0,/?) n + M+ {v})) 

link. 

Proof. Use methods in |[25l Section II.8], or infer from Example 3 there. □ 

We finish this section with two useful results. The first one is well-known (with elementary proof) 
and is mentioned for completeness. 

Proposition 18. If and are subspaces o/]R"+™, then J(f^^ n J(f^ = {0} if and only + = 

The following lemma will be needed in the proof of forthcoming Lemma |26l (S ection |4l) . 

Lemma 19. If the sets B (0, 1 ) and D are homeomorphic, then any homeomorphism f between S (0, 1 ) 
and dD can be extended to a homeomorphism f : B (0, 1) ^ D so that F |§(o.i)= /• 
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Proof. Let // : B (0, 1) ^ D be a homeomoiphism between B (0, 1) and D and denote /? : S (0, 1) ^ 
hy h = H |s(o,i)- We define the (continuous) function F : B (0, 1) ^ D by 



F{x) 



'H{\x\h-\f{x/\x\)) ifx/0 
H{0) ifx = 0. 



It is straightforward to check that F |§(o,i) = /■ Let us show that F is injective: indeed, if F (xi) = F (xi), 
then |xi|/i^'(/(xi/|xi|)) = |x2|/z^^(/(x2/|x2|)). If both sides are zero, then xi = X2 = 0. Otherwise 
|xi| = |x2| andxi/|xi| = X2/|x2|, which implies thatxi =X2. 

To see that f is a bijection, fix any y £ D, and let x' € B (0, 1) be such that y = H (x'). If x' = 0, then 
y = F (0). Otherwise, 

This shows that F is also surjective, thus a continuous bijection. Since B (0, 1) is compact, it follows that 
F is a homeomorphism. □ 



4 Generic continuity of tame set-valued maps 

From now on we limit our attention to the class of semialgebraic (or more generally, o-minimal) set- 
valued maps. In this setting our main result eventually asserts that every such set-valued map is generi- 
cally strictly continuous (see Section 1431 ). To prove this, we shall need several technical lemmas, given 
in Section 1431 In Section |4~T] we give preliminary definitions and results of our setting. 



4.1 Semialgebraic and definable mappings 

In this section we recall basic notions from semialgebraic and o-minimal geometry. Let us define properly 
the notion of a semialgebraic set (O, lH). (We denote by M[xi , . . . ,x„] the ring of real polynomials of n 
variables.) 

Definition 20 (Semialgebraic set). A subset A of W is called semialgebraic if it has the form 

k 

A = U{x G M" : pi{x) = 0,qn (x) > 0, . . . ^ > 0}, 

where Pi,qij € M[xi , . . . ,x„] for all / e {1, . . . ,k} and j G {1, . . . ,£}. 

In other words, a set is semialgebraic if it is a finite union of sets that are defined by means of a finite 
number of polynomial equalities and inequalities. A set- valued map S : M" ^ M'" is called semialgebraic, 
if its graph Graph (S) is a semialgebraic subset of M" x M'". 

An important property of semialgebraic sets is that of Whitney stratification ( ifTTl §4.2], HI Theo- 
rem 6.6]). 

Theorem 21. stratification) For any ^ S N and any semialgebraic subsets Xi,... ,Xi ofM", we can 
write M" as a disjoint union of finitely many semialgebraic manifolds (that is, M" = U;^j^-j 

so that each Xj is a finite union of some of the ^{S. Moreover, the induced stratification ofXj 
has the Whitney property, that is, for any sequence {xv}v C converging to x £ we have 

limsupA^^;(xv) C N^j (xy). 
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In particular, every semi-algebraic set can be written as a finite disjoint union of manifolds ("strata") 
that fit together in a regular way ("Whitney stratification"). (The Whitney property is also called normal 
regularity of the stratification, see lfT4l Definition 5].) The dimension dim(X) of a semialgebraic set 
X can thus be defined as the dimension of the manifold of highest dimension of its stratification. This 
dimension is well defined and independent of the stratification of X Section 3.3]. 

As a matter of the fact, semialgebraic sets constitute an o-minimal structure. Let us recall the defini- 
tions of the latter (see for instance |[9l, ifTTl ). 

Definition 22 (o-minimal structure). An o-minimal structure on (M, + , .) is a sequence of Boolean alge- 
bras ^ = {^n}, where each algebra ^„ consists of subsets of M", called definable (in ^), and such that 
for every dimension « G N the following properties hold. 

(i) For any set A belonging to both A x M and M x A belong to ^„+i. 

(ii) If n : ]R"+^ M" denotes the canonical projection, then for any set A belonging to &n+\, the set 
n(A) belongs to 

(iii) i^n contains every set of the form {x G M" : p{x) = 0}, for polynomials : M" — M. 

(iv) The elements of are exactly the finite unions of intervals and points. 

When ^ is a given o-minimal structure, a function / : M" ^ M'" (or a set-valued mapping F : M" ^ 
M'") is called definable (in 0') if its graph is definable as a subset of M" x W\ 

It is obvious by definition that semialgebraic sets are stable under Boolean operations. As a conse- 
quence of the Tarski-Seidenberg principle, they are also stable under projections, thus they satisfy the 
above properties. Nonetheless, broader o-minimal structures also exist. In particular, the Gabrielov the- 
orem implies that "globally subanalytic" sets are o-minimal. These two structures in particular provide 
rich practical tools, because checking semi-algebraicity or subanalyticity of sets in concrete problems of 
variational analysis is often easy. We refer to H, lH, and lITSl for details. Let us mention that Theo- 
rem|2T]still holds in an arbitrary o-minimal structure (it is sufficient to replace the word "semialgebraic" 
by "definable" in the statement). As a matter of the fact, the statement of Theorem |2T] can be rein- 
forced for definable sets (namely, the stratification can be taken analytic), but this is not necessary for 
our purposes. 

Remark. Besides formulating our results and main theorem for semialgebraic sets (the reason being 
their simple definition), the validity of these results is not confined to this class. In fact, all forthcoming 
statements will still hold for "definable" sets (replace "semialgebraic" by "definable in an o-minimal 
structure") with an identical proof. Moreover, since our key arguments are essentially of a local nature, 
one can go even further and formulate the results for the so-called tame sets (e.g. lH, lITSl ). that is, sets 
whose intersection with every ball is definable in some o-minimal structure. (In the latter case though, 
slight technical details should be taken into consideration.) 

We close this section by mentioning an important property of semialgebraic (more generally, o- 
minimal) sets. Let us recall that (topological) genericity and full measure {i.e., almost everywhere) are 
different ways to affirm that a given property holds in a lai^ge set. However, these notions are often 
complementary. In particular, it is possible for a (topologically) generic subset of M" to be of null 
measure, or for a full measure set to be meager (see ll20l for example). Nonetheless, this situation 
disappears in our setting. 
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Proposition 23 (Genericity in a semialgebraic setting). Let U,V be semialgebraic subsets ofW, and 
assume V CU. Then the following properties are equivalent: 

( i) V is dense in U ; 

(ii) V is (topologically) generic in U ; 
(Hi) U\V is of null (Lebesgue) measure ; 

(iv) the dimension ofU\V is strictly smaller than that ofU. 

4.2 Some technical results 

In the sequel we shall always consider a set- valued map S : ^ ^ W", where <ZW, and we shall 
assume that S is semialgebraic. 

Theorem 24. Assume that S : ^ ^ M"' is outer semicontinuous, and the sets X C M" and Graph [S) are 
semi-algebraic. Then S is strictly continuous with respect to 3^ everywhere except on a set of dimension 
at most (dim 5^ — \). 

Proof. Using Theorem |2T] we stratify 3^ into a disjoint union of manifolds (strata) {^j}j and study 
how S behaves on the strata of full dimension (that is, dim(<^y) = dim(^) = d < n). For each 
such stratum ^j, if S is not strictly continuous at x € relative to ^j, then by ||22l Theorem 9.38], 
there is some y G S{x) such that lip j- S(x \y) = °°. Since S is outer semicontinuous, we deduce from 
Proposition [141 that there is a nonzero vector v G Nq^^p^s) i^^y) ^ i^S) (^) >^ {O,,,})- 

We now stratify the semialgebraic set Graph (S) n [J^j x R'") into a finite union of disjoint manifolds 
{^k}k- Since v G A'^Graph(5) i^^y) \ it can be written as a limit of Hadamard normal vectors 

Vi G A'Graph(5) i^i^yi) with {xj,yi) —)■ {x,y). Passing to a subsequence if necessary, we may assume that 
the sequence {(x,,y,)}i belongs to the same stratum, say and v,- G N^,^, {xi,yi) (note that C 
Graph (5)). Since ^j-* is a smooth manifold, we have N^^^, {xi,yi) = N,^^, {xi^yt) = [T^^, {xi.yt)]^. 
Using the Whitney property (normal regularity) of the stratification, we deduce that v must lie in some 

{x-,y) n {T^. {x) x {0„,}), where is the stratum that contains {x,y). Lemma [15] then tells us that 
the set of all possible x is of lower dimension than that of (or 3t^). Since there are finitely many strata 
^j, the result follows. □ 

Remark. Note that the domain of S 

dom(5) := {x G ^ : S{x) / 0}, 

being the projection to M" of the semialgebraic set Graph (5), is always semialgebraic. Thus, if S has 
nonempty values, the above assumption "3t^ semialgebraic" becomes superfluous. In any case, one can 
eliminate this assumption from the statement and replace by 3t^' := dom(S) the domain of S. 



The next lemma will be crucial in the sequel. We shall first need some notation. In the sequel we 
denote by 

^:={0„}x]R'" (4.1) 

as a subspace of M" x and we denote by 5 : M" ^ M'" the set- valued map whose graph is the closure 
of the graph of 5, that is. 

Graph {S) = cl(Graph(5)) . 
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Lemma 25. Let S :W ^ M"' be a closed-valued semialgebraic set-valued map. For any k> 0, there is 
a 'lo^ stratification o/Graph (5) such that ifS{x) ^ S{x)for some x G M", then there exist y G M"*, 

a stratum .J^i of the stratification o/Graph (5) and a neighborhood U of (^jj) such that G cl (.^) 
and 

{{x,y) + ^)n^inu = id. 

Proof. By Theorem |2T] we stratify Graph (5) into a disjoint union of finitely many manifolds, that is 
Graph (S) = U;^-. Consider the set- valued map Sj : M" ^ W" whose graph consists of the manifold 
^i. Let further S,- : M" ^ M"' be the map such that S,- (x) = cl (S,- (x)) for all x, and 5, : M" ^ R'" be the 
map whose graph is cl (Graph (S,)), also equal to cl (Graph (5,)). Both Si and Si are semialgebraic (for 
example, |l8l), and there exists a stratification of cl (Graph (5)) such that the graphs of Si, Si and Si can be 
represented as a finite union of strata of that stratification, by Theorem |2T] again. 

We now prove that if S{x) ^ S{x), then there is some / such that 5, is not outer semicontinuous at x. 
Indeed, in this case there exists y such that {x,y) G cl (Graph (S)) \Graph (5). Note that cl (Graph (S)) = 
U,Graph (5,). This means that {x,y) must lie in Graph (5;) \Graph (5,) for some /, which means that 5,- 
is not outer semicontinuous at x as claimed. 

Obviously {x,y) G cl (^•). Suppose that {{x,y) + J^) n HU / for all neighborhoods U containing 
{x,y). Then there is a sequence yj — > y such that {x,yj) G Since S, is closed-valued, this would yield 
{x,y) G Graph (S,), which contradicts {x,y) ^ Graph (S,) earlier. □ 

Keeping now the notation of the proof of the previous lemma, let us set z := {x,y). Let further 
^i,^' be the strata of cl (Graph (S)) such that z G C cl (^■). In the next lemma we are working 
with normals on manifolds, so it does not matter which kind of normal in Definition |4] we consider. 

Lemma 26. Suppose there is a neighborhood Uofz such that z G C cl(^) and (z + ^) H 

^ifMJ = %, where ££ is defined in (|4T]) . Then N,^i (z) n 2 {%+m}- 

Proof. We prove the result by contradiction. Suppose that Nj/i {z)f\^'^ = {0„+,„}. Then T^/ {z) + ^ = 
-^n+m Proposition [TSl We may assume, by taking a submanifold of if necessary, that dim^' = n 
so that dim^' + dim^ = n-\-m and T^/ (z) © ^ = M"+'". Owing to the so-called wink lemma (see 
ifTOl Proposition 5.10] e.g.) we may assume that dim^- = « + 1. 

(Case m = 1) We first consider the case where m = 1. In this case, the subspace ^ is a line whose 
spanning vector v = (0, 1) is not in Ty/^i (z). There is a neighborhood U' of z such that U' C U , fl V' 
equals /^^ (0) for some smooth function f -.U' (local equation of ^'), and ^iPiU' = /^^ ((0,oo)). 
The gradient V/ (z) is nonzero and is not orthogonal to v since T^i (z) is the set of vectors orthogonal to 
V/(z) and T^i (z) = R"+^. There are points in (z + =Sf) HU' such that / is positive, which means 
that (z + .if) n CiU' y^®, contradicting the stipulated conditions. Therefore, we assume that m > 1 
for the rest of the proof. 

(Case m > 1) As in the previous case, we shall eventually prove that (z + ^) n ./^- HU' ^d) reaching 
to a contradiction. To this end, let us denote by /iq the (semialgebraic) homeomorphism of M"+'" to 
^n+m fQj- some neighborhood V CU of z, maps homeomorphically V H (^U^') to M" x 

(R+ X {0^-1 }) C M"+'" and V n to M" x {0;„} (see HI Theorem 3. 12] e.g.). 

Claim. We first show that there exists a closed neighborhood W CV of z such that W n and 
dW n ^i are both homeomorphic to B" and WD.^' = B"+'" (z,/?i) n for some 7?i > 0. 
Since is a smooth manifold, there exists Ri > such that B"+'" (z,/?i) fl is homeomorphic (in 
fact, diffeomoiphic) to (r^/(z) +z) nB"+'"(z,/?i), which in turn is homeomorphic to B", as is shown by 
the homeomorphism: 
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Figure 4.1: Linking sets (A,r') and (A,r) 



where P denotes the projection onto the tangent space z + T^^t (z). Consider the image of B"+'" n 
under the map h^. This image lies in the set M" x {0„,}. Therefore, for ri > sufficiently small, the 
set W = /iq ' {ho (B"+'" ) n + [—r\ , ri]'") satisfies the required properties, concluding the proof 
of our claim. 

Let us further fix v € ^\ {0} and consider the set 

r := (]B"+'" (z,7?) n (z + r^, (z))) u %R) n (z + r,^, (z) + M+ {v})) . 



r', 



r'. 



Setting 



A := S'^+^-i (z, r) n ^, where < r < /? , 

we immediately get that the sets A and T' link (c./ Theorem [TtI). Based on this, our objective is to prove 
that the sets A and Y also link, where T is defined by 

T={wr\ u {dw n u ^')) , 

r, r2 

provided r > is chosen appropriately. Once we succeed in doing so, we apply Definition [16] (for h = id) 
to deduce that {z + ^) H n i7 7^ 0, which contradicts our initial assumptions. 
Figure |4?T] illustrates the sets A, T and Y' for « = 1 and m = 2. 

For the sequel, we introduce the notation " in / : Di ^ D2 to mean that / is a homeomorphism 
between the setsDi andD2. In Step 1 and Step 2, we define a continuous function H : (B"+^ (0, 1) x {0}) U 
(S" (0, 1) X [0,2]) B"+'" {z,R) that will be used in Step 3. 

Step 1: Determine H on {M"+\0, 1) x {0}) U (S" (0, 1) x [0,2]). 

In Steps 1 (a) to 1 (c), we define a continuous function H on S" (0, 1) x [0,2] so that H |§«(o,i)x[o,2] is 
a homotopy between F and F'. More precisely, denoting by 

S"+(0,l):=S"(0,l)n(M"x[0,oo)), 
S'l (0, 1) := S" (0, 1) n (M" X (-00,0]) , 

we want to define H in such a way that its restrictions 
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ai"e homeomoiphisms between the respective spaces. Note that both S1_ (0, 1) and S" (0, 1) are homeo- 
morphic to B" (0, 1). For notational convenience, we denote by S'l (0, 1) the set S" (0, 1) n (M" x {0}) = 
S"- 1(0,1) X {0}. 

Step 1 (a). Determine // on § (0, 1) x [0, 1]. 
Since dW n cl^- is a closed set that does not contain z, there is some R > such that {dW fl ^) H 
^n+m (-^^^^ ^ jjjjj ^n+m (^^^j^^ c U . We procccd to create the homotopy H so that 

^(•,1) |s';(o,i):S+(0,l)^r;'cIR«+'«, 
^(•,l)k(o,i):S" (0,l)^r^'cIR«+'«, 

where 

r'/ = ]B"+"'(z,/?)n^', 

and C (^,7?) is homeomorphic to Ti. 

The first homotopy between Fi and F" can be chosen such that H {s,t) G for all s G S'^ (0, 1) and 
? G [0, 1]. We also require that d {z,H {s,t)) > R for all s e S'l (0, 1) and f G [0, 1], which does not present 
any difficulties. 

For the second homotopy between F2 and Fj, we first extend //(•, 1) sothat//(-, 1) |§'i(o.i):§" (0,1) — ^ 
F" U F2 is a homeomorphism between the corresponding spaces. This is achieved by showing that 
there is a homeomorphism H {-,1) |s'^(o,i) between S'l (0, 1) and Fj. Let /i2 : B" (0, 1) ^ S" (0, 1) be a 
homeomorphism between B" (0, 1) and S'l (0, 1). Then H (•, 1) \st{o,i) 0/22 |s«-i(o.i): (0, 1) ^ 5F^'. 
By Lemma [T9l this can be extended to a homeomorphism G : B"(0,1) ^ F2. Define H{-,1) |s«(o,i)' 

S"_ (0, 1) ^ F'2' by //(•, 1) |s'i(o,i)= '. 

It remains to resolve H on S" (0, 1) x (0, 1). Note that the sets 

//(S'1(0,1) X [0,1]), //(S'1(0,1) X {0}) =F2 and // (S'l (0, 1) x {1}) = F^' 

are all of dimension at most n, so the radial projection of these sets onto §"+'"^1 {z,R) is of dimension at 
most n. Since §"+'"^1 (z>^) is of dimension at least n + 1, we can find some point p G §"+"'^1 (Zi^) not 
lying in the radial projections of these sets. The set 

D := M"+"'\(((]R+ {p-z}) + {z}) UB"+'" (z,7?)) 

is homeomorphic to ]R"+'", so by the Tietze extension theorem (see for example |[T9l ). we can extend H 
continuously to S'l (0, 1) x [0, 1] so that H{S"_ (0, 1) x [0, 1]) C D. 

Step 1 (b). Determine H on S'| (0, 1) x [1,2]. 
We next define H |§'|(o,i)x[i,2]> th^ homotopy between F'/ and r[. Since is a manifold, for any 5 > 0, 
we can find R small enough such that for any z G B"+'" {z,R) H the distance from z to z + 7^/ (z) 
is at most 5/?. The value R can be reduced if necessary so that the mapping P, which projects a point 
z G B"+"' {z,R) n to the closest point in z + T//' (z), is a homeomorphism of B"+'" {z,R) n to its 
image. 

Define the map Hi : (B"+"' {z,R) n .^') x [1,2] ^ B"+'" (z,/?) by 

This is a homotopy from Fi to Fj. For any homeomorphism hi : B"+'" (z,/?) ^ (0, 1), we define 

H ls"+(o,i)x[o,i] ylaH{s,t)=Hi (/jf' {s),t). 
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Step 1 (c). Determine H on S" (0, 1) x [1,2]. We now define H |§'^(o,i)x[i,2]' the homotopy between 
r2 and r'j that respects the boundary conditions stipulated by H |§«_(o,i)x[i,2]- We extend // (•, 1) |§n(o,i) 
so that it is a homeomorphism between S" (0, 1) and Fj UFj by using methods similar to that used in 
Step 1(a). 

We now use the Tietze extension theorem to establish a continuous extension of // to S" (0, 1 ) x [1 , 2] . 
We are left only to resolve // on S" (0, 1) x (1,2). Much of this is now similar- to the end of step l{a). 
The dimension of §"+'"-! {z,R) is n + m- I, while the dimensions of T'^, F'^ and H (S'l (0, 1) x [1,2]) 
are all at most n. Therefore, there is one point in §"+'"^1 {z,R) outside these three sets, say p. Since 
g«+m-i (2^/?) \ {p} is homeomorphic to M"+'"^\ the Tietze extension theorem again implies that we can 
extend H continuously in S" (0, 1) x [1,2]. 

Step 1 (d). Determine H on B"+' (0, 1) x {0}. We use Lemma [19] to extend the domain of the func- 
tion 

//(•,o) :S"(o,i) ^ {^'nw)u{^indw) 

toB«+i(0,l) so that 

//(•,0) :B"+i(0,l) ^ {^'U^i)nw 

is a homeomorphism. 

Step 2: Choice of R and r. We now choose R and r so that H (S" (0, 1) x [0,2]) does not intersect 
A = g"+'"^i (2, r) n (z + ^). To this end, consider the minimization problem 

min {dist (z, T^, (z) + z) : z G ^ (z, r) n (z + ^) } . 

Since §"+'"^1 (2, r) n (z + ^) is compact, the above minimum is attained at some point z,- and its value is 
not zero (otherwise Zr —z would be a nonzero element in T^/ (z) H^, contradicting T^i {z)r\^ = {0}). 
Therefore, for some constant e G (0, 1] independent of r, it holds dist {zr,T^' (z) +z) = er. 

Given 5 > 0, we can shrink R if necessary to get d (z, T^' (z) + z) < 5 /? for all z G (S'; (0, 1 ) x [0, 1] ) . 
If 5 < £, we can find some r satisfying 5R < £r < r < R. Since 5R < £r, H (S" (0, 1) x [1,2]) does 
not intersect S"+'""^ {z,r) n (z + ^). From r < /?, it is clear that H (S" (0, 1) x [0,2]), being a subset of 
cl(M"+"'\B"+"' {z,R)), does not intersect §"+'"-! {z,r) D (z + ^). Elements in H (S'| (0, 1) x [0, 1]) are 
either in B"+'"(z,/?)n^' or outside B"+'"(z,/?), so H {S" (0, 1) x [0,2]) does not intersects as needed. 

Step 3: "Set-up" for linking tlieorem. Let 

/13 : B"+' (0, 1) ^ (B"+' (0, 1) X {0}) U (S" (0, 1) x [0,2]) 
be a homeomorphism between the respective spaces. We can extend the homeomorphism 

^ l§"(o,i)x{2} °h l§"{o,i): S" (0, 1) ^F' 

to 

h : B"+i (0, 1) ^ {T^> (z) +M+ {v} +z) nB"+"' {z,R) . 

Define the map 

g:{T^> (z) + M+ { v} + z) n B"+'" (z- R) ^ B"+"' (z, R) 

by g = H ohi, oh^^ . By construction, the map g [p is the identity map there. Furthermore, g can be 
extended continuously to the domain M"+"' by the Tietze extension theorem. 

Step 4: Apply linking theorem. Recall that A := B"+"'(z,r) n (z + ^) and F' hnk by Theo- 
rem [T7J This means that there is a nonempty intersection of ^ ((T^/ (z) + M+ {v} + z) nB"+'" (z,^)) 
with A. Step 2 asserts that the intersection is not in //(S"(0, 1) x [0,2]), so the intersection lies in 
H (B"+^ (0, 1) X {0}). In other words, A and F link. This means that Wn^i intersects B"+'" (z,r) n 
(z + -Sf ) , which means that (z + ^) n CiU contradicting our assumption. □ 
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4.3 Main result 



In this section we put together all previous results to obtain the following theorem. Recall that S is 
the set-valued map whose graph is the closure of the graph of S (thus, S is outer semicontinuous by 
definition). 

Theorem 27. IfS:^^ M'" is a closed-valued semialgebraic set-valued map, where X C M" is semi- 
algebraic, then S and S differ outside a set of dimension at most (dim ^ — 1). 

Proof. We first consider the case where = M" and a "T*^ stratification of cl (Graph (5)). If 5(x) / 5(x), 
then Lemmal25]and Lemma |26] yield that there exists some y and stratum containing z '■= {x,y) such 
that N^i (z) 2 {0,i+m}- Finally, since there are only finitely many strata. Lemma [Tsl tells us that 

S{x) and S{x) may differ only on a set of dimension at most n — l. This proves the result in this particular 
case. 

We now consider the case where ^ Let ^ = O^j be a stratification of and let ^ be the union 
of strata of full dimension in Each stratum in is semialgebraically homeomorphic to W^, where 
d := dim ^ and let hj :Mf' ^ denote such a homeomorphism. By considering the set- valued maps 
Sohj for all j, we reduce the problem to the aforementioned case. Since the set of strata {a fortiori the 
set of full-dimensional strata) is finite, we deduce that S{x) ^ S{x) can only occur in a set of dimension 
almost J— 1. □ 

The following result is now an easy consequence of the above. 

Theorem 28 (Main result). A closed-valued semialgebraic set-valued map S: ^ ^ M™, where C M" 
is semialgebraic, is strictly continuous outside a set of dimension at most (dim^ ~ 1)- 

Proof. By Theorem |27] the map S differs from the outer semicontinuous map S on a set of dimension at 
most (dim ^ -I). Apply Theorem |2l □ 

Remark. Our main result (Theorem l28l) as well as all previous preliminary results (Lemmas |25l |26l 
Theorems [24l l27l) can be restated for the case where S is definable in an o-minimal structure. With 
slightly more effort we can further extend these results in case where S is tame, noting that one performs 
a locally finite stratification in the tame case as opposed to a finite stratification. 



5 Applications in tame variational analysis 

A standard application of Theorem [2] is to take first the closure of the graph of 5, and then deduce 
generic continuity for the obtained set-valued map. While this operation is convenient, this new set- 
valued map no longer reflects the same local properties. For example, for a set C C M", consider the 
Hadamard normal cone mapping Nc '■ dC ^ M" and the limiting normal cone mapping Nc '■ dC ^ M", 
where cl(Graph(A'c)) = Graph(A'c). The Hadamard normal cone Nc{z) for z G dC depends on how C 
behaves at z, whereas the normal cone Nc (z) offers instead an aggregate information from points around 
z. The following result is comparable with ll22l Proposition 6.49], and is a straightforward application of 
Theorem |28l 

Corollary 29 (Generic regularity). Given closed semi-algebraic sets C and D with D CC, the set-valued 
map Nc : C ^ M" is continuous on D\D', where D' is semialgebraic and dim (D') < dim (D). When 
D = dC, we deduce that Nc (z) = Nc {z)for all z in (dC) \C', with dim (C) < dim (dC). 
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An analogous statement of the above corollary can be made for (nonsmooth) tangent cones 7c and 
Tc as well. 

Remark. From the definition of subdifferential of a lower semicontinuous function |[22l Definition 8.3], 
we can deduce that the regular (Frechet) subdifferentials are continuous outside a set of smaller dimen- 
sion. This result is comparable with |[22l Exercise 8.54]. Therefore nonsmoothness in tame functions 
and sets is structured. 

Let us finally make another connection to functions whose graph is a finite union of polyhedra, here- 
after referred to as piecewise polyhedral functions. Robinson fT\\ proved that a piecewise polyhedral 
function is calm (outer-Lipschitz) everywhere [22, Example 9.57], and a uniform Lipschitz constant 
suffices over the whole domain of the function (although this latter is not explicitly stated therein). A 
straightforward application of Theorem |28] yields that piecewise polyhedral functions are set- valued con- 
tinuous outside a set of small dimension. We now show that a uniform Lipschitz constant for strict 
continuity applies. 

Proposition 30 (Uniformity of graphical modulus). Let S:X^ W" be a piecewise polyhedral set-valued 
map, where X C M". Then S is strictly continuous outside a set X', with dim(X') < dim(X). Moreover, 
there exists some k> such that ifS is strictly continuous at x, then the graphical modulus hp;cS {x \ y) 
is a nonnegative real number smaller than K. 

Proof. The first part of the proposition of strict continuity is a direct consequence of Theorem |28] since 
S is clearly semialgebraic. We proceed to prove the statement on the graphical modulus. We first 
consider the case where the graph of S is a convex polyhedron. The graph of S can be written as a 
finitely constrained set Graph (5) = {z € M"+"' \Az = b,Cz< d} for some matrices A,C with finitely 
many rows. The projection of Graph (5) onto M" is the domain of S, which we can again write as 
dom {S) = X = {xe W I A'x = b\C'x < d'}. Let ^ be the hneality space of dom (5), which is the set 
of vectors orthogonal to the rows of A' . We seek to find a constant K" > such that if x lies in the relative 
interior (in the sense of convex analysis) of X and y ^ S{x), then \ipxS{x \y) < K. By Proposition [T4l 
we have 



where "r-int" stands for the relative interior. The above value is finite because of two reasons. Firstly, if 
(a,0) G A'^Graph(s) (^ij) ^ {-^ ^ I^'") > then by the convexity of Graph (5), x lies on the relative boundary 
of X. Secondly, the "sup" in the formula is attained and can be replaced by "max". This is because the 
normal cones of Graph {S) at z = {x,y) can be deduced from the rows of C in which Cz < J is actually 
an equation, of which there are only finitely many possibilities. In the case where 5 is a union of finitely 
many polyhedra, we consider the set- valued maps denoted by each of these polyhedra. The maximum of 
the Lipschitz constants for strict continuity on each polyhedral domain gives us the required k. □ 
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K = 



sup 

(.v,v)er-int(x) 
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